PATH DESCRIPTION OF TYPE B g-CHARACTERS 



E. MUKHIN AND C. A. S. YOUNG 

Abstract. We give a set of sufficient conditions for a Laurent polynomial to be the g-character 
of a finite-dimensional irreducible representation of a quantum affine group. We use this result to 
obtain an explicit path description of g-characters for a class of modules in type B. In particular, 
| this proves a conjecture of Kuniba-Ohta-Suzuki. 
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1. Introduction 

The category of finite-dimensional representations of quantum affine groups has received a lot of 
attention in the past several decades. Its fascinating structure has been studied by many authors 



who used a variety of methods: algebraic e.g. [CP94a, CH10, Her07, Her06, FR98, FM01], geometric 
e.g. [NakOl, VV02, Nak04], combinatorial e.g. [JS10, LSS10], and analytic e.g. [BR90, KOS95]. 
The full list of the literature on this subject is immense. However, in sharp contrast to the case of 
affine Lie algebras, where irreducible finite-dimensional representations are just tensor products of 
evaluation modules, the quantum case is far from being understood. In particular, there is still no 
formula for dimensions of simple modules, no description of the restriction functor to the quantum 
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groups of finite type, and no tensor product decomposition rules. 

Our approach uses a combination of representation-theoretical and combinatorial arguments. 
The main tool is the theory of ^-characters which was set up by [FR98, FM01]. Let q be a simple Lie 
algebra, I the set of nodes of the Dynkin diagram of g, and q € C* not a root of unity. Similar to the 
usual weight theory, finite-dimensional [/g(5)-modules have the /-weight decomposition according 
to the action of the commutative algebra of Cartan current generators. The ^-character encodes 
this decomposition in terms of formal variables (ii, a )ie/,aeC*- The ^-characters give an injective 
ring homomorphism from the Grothendieck ring of finite-dimensional [/-(g)-modules [FR98] to the 
ring of Laurent polynomials in the (li, a )ieJ,aeC* ■ 

The (/-characters are in some sense more rigid than the usual characters. In particular, in 
many cases the g-character of a simple C/ g (r|)-module can be computed recursively by an algorithm 
[FM01] starting from its highest /-weight. The algorithm works for the class of Kirillov-Reshetikhin 
modules, see [Nak04, Nak03] for ADE types, [Her06] for other types. It also works for some minimal 
affinizations [Her07]. However, the straightforward application of the algorithm is known to fail in 
some cases - see for instance example 5.6 of [HL10], and [NN08]. 

In this paper, we prove that a certain finite set of conditions guarantees that the algorithm of 
[FM01] produces the correct g-character; see Theorem 3.4. To the best of our knowledge, it is the 
first criterion which uses no representation-theoretical information about the module at all, thus 
making the problem strictly combinatorial. 
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Of course, the conditions of Theorem 3.4 do not apply in general. In particular, (/-characters 
appearing this way are thin and special, meaning that all /-weight spaces are one-dimensional and 
there is a unique dominant /-weight. For example, in type A, by [NT98] the theorem handles exactly 
the modules corresponding to skew Young diagrams, where the (/-characters are known explicitly. 
We reproduce these results using our methods to illustrate and motivate the main ideas. However, 
there are many examples in other types where Theorem 3.4 can be used to obtain new results. 
In this paper we apply it to a class of simple modules in type B which we call snake modules. 
The snake modules include all Kirillov-Reshetikhin modules, minimal affinizations and modules 
parameterized by skew Young diagrams, and many others. 

The definition of snake modules (§4) is a natural generalization of the definition of minimal 
affinization in the following sense. Recall that a tensor product of two fundamental modules, 
L(Yi A ) ® L(Yj^) is irreducible for all but a finite set of values of a/b € C*. In particular there is 
one value, of the form q Si i , Sij £ Z>i, for which the simple quotient L(Yi ta Yj aq s ij) is the minimal 
affinization. The integers s^ are known in all types [CP95, CP96a, CP96b]. In the regular cases, 
the highest monomials of general minimal affinizations have the form Y\ t Y,i tAt such that at+i/at = 
q s n,n+i anc | i t form a monotonic sequence with respect to the standard ordering of the Dynkin 
diagram. Minimal snake modules are the simple modules whose highest monomials have the form 
\\ t Yi uat such that at+i/at = q SH < l w (without the monotonicity conditions). In type B we also can 
weaken the condition at+i/at = q Slt ' l t+i in such a way that Theorem 3.4 still applies; we call the 
resulting simple modules snake modules. 

The second main result of the present paper is Theorem 6.1, which gives a closed form for the q- 
character of any snake module in type B. Theorem 6.1 states, in particular, that snake modules are 
thin and special. The (/-character is given in terms of a system of non- overlapping paths, introduced 
in §5. 

The (/-characters for a subset of snake modules corresponding to skew diagrams have been con- 
jectured in [KOS95], see also [NN06], motivated by their study of the spectra of solvable vertex 
models. Their conjectured answer is given in three equivalent forms: skew Young tableaux, paths 
(different from the ones in this paper) and determinants of Jacobi-Trudi type. We use Theorem 
6.1 to settle this conjecture. 

This paper is structured as follows. The necessary details about quantum affine algebras and 
their finite-dimensional representations are recalled in Section 2. Section 3 is devoted to proving 
Theorem 3.4, on the (/-characters of thin special C/ g (g)-modules. In the remainder of the paper we 
specialize to types A and B. In Section 4 we define snakes and snake modules. Section 5 sets up 
the definitions of paths, and establishes a series of lemmas about these paths. These allow us, in 
Section 6, to prove Theorem 6.1 which gives a closed form for the (/-character of any snake module. 
Finally, in Section 7 we relate our paths to the skew Young tableaux and use Theorem 6.1 to prove 
the Kuniba-Ohta-Suzuki conjecture. 
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2. Background 

2.1. Cartan data. Let g be a complex simple Lie algebra of rank N and f) a Cartan subalgebra 
of g. We identify f} and rj* by means of the invariant inner product (•, •} ong normalized such that 
the square length of the maximal root equals 2. Let / = {1, . . . , N} and let {aj}j g / be a set of 
simple roots, with {aV} ie/ an d {wj}j<=/, the sets of, respectively, simple coroots and fundamental 
weights. Let C = (Cij)ij e j denote the Cartan matrix. We have 

2 (ai,aj) = Cij (ai,a>i) , 2 {a^ujj) = <5y (a*, a*) . 

Let r v be the maximal number of edges connecting two vertices of the Dynkin diagram of g. 
Thus r v = 1 if g is of types A, D or E, r v = 2 for types B, C and F and r v = 3 for G2. Let 
Ti = |r v (ai,a.i). The numbers (rj)i g j are relatively prime integers. We set 

D:=diag(n,...,r^), B := DC; 

the latter is the symmetrized Cartan matrix, Bij = r v (pti,atj). 

Let Q (resp. Q + ) and P (resp. P + ) denote the Z-span (resp. Z>o-span) of the simple roots and 
fundamental weights respectively. Let < be the partial order on P in which A < A' if and only if 
A' - A € Q + . 

Let g denote the untwisted affine algebra corresponding to g. 

Fix a q € C*, not a root of unity. Define the q- numbers, q- factorial and (/-binomial: 



n 



-1 ' 



[nU := [nl [n-11 ...[11 , 



[n - m\ q \ [m\ q \ 



2.2. Quantum Affine Algebras. The quantum affine algebra U q (g) in Drinfeld's new realization, 
[Dri88] is generated by xf n (i G I, n € Z), kf l (i € I), hi^ n (i € /, n € Z\{0}) and central elements 
c ±1//2 , subject to the following relations: 



X i,n+l X j,m 



E D-d 

7r€S s k=0 



S 
k 



hh ■ 



h ■ h- 



hxt.kT 1 = q ±B ^x ± 



± 



"i J/ jr',m J/ j,n+l 



n 

1 



n+m' 
C j,m+l X i,n' 



\hi,ni hj >m \ — dn,—rn \^Bij\q 



\. X i,ni X j,m 



n Q — Q 

c (n-m)/2 (f> + n+m _ c -(n-m)/2 (j)l 



1,11+m 



1-3 



q'* - q- 

± 



X i,n x(1) • • • X i,n lv(k) X j,rn X i,n^ (k+1) ■ ■ ■ X i,n^ (a) °> 



(2.1) 



1 — C^, 



4 



E. MUKHIN AND C. A. S. YOUNG 



for all sequences of integers n\, . . . ,n s , and i ^ j, where S s is the symmetric group on s letters, 
and (pf^s are determined by the formula 

oo / oo \ 

d>f(u) := <f>t± n u ±n = kt 1 exp ±(q - q' 1 ) £ h h±m u ±m . (2.2) 

n=0 V m=l / 

There exist a coproduct, counit and antipode making U q (g) into a Hopf algebra. 

The subalgebra of U q (g) generated by (fcj)j 6 j, (xf Q )i e i is a Hopf subalgebra of U q (g) and is 
isomorphic as a Hopf algebra to U q (g), the quantized enveloping algebra of g. In this way, U q (o)- 
modules restrict to ?7 ? (g)-modules. 



2.3. Finite-dimensional representations and (/-characters. A representation V of U q (g) is of 
type 1 if c ±l l 2 acts as the identity on V and 

V = V x , V x = {v e V : k iV = q^'^v}. (2.3) 

AeP 

In what follows, all representations will be assumed to be of type 1 without further comment. The 
decomposition (2.3) of a finite-dimensional representation V into its ?7 ? (g)-weight spaces can be 
refined by decomposing it into the Jordan subspaces of the mutually commuting </>^ ±r defined in 
(2.2), [FR98]: 

7 

where 

V 1 = {v € V : 3k G N, Vi € I,m > (^ ±m - 7 f ±m )^ = 0} . 

If dim(Ky) > 0, 7 is called an l-weight of V . For every finite-dimensional representation of U q (g), 
the /-weights are known [FR98] to be of the form 

„±(.A — V-v± 7/ ±r - n^sQi-degRi Q i{uq~ l ) Rj{uq) 

where the right hand side is to be treated as a formal series in positive (resp. negative) integer 
powers of u, and Qi and Ri are polynomials of the form 

Qi(u) = H (1 - ua) Wi >« , Ri(u) = H (1 - «a) Xi - , 

aeC* agC* 

for some Wi >a ,Xi ;a > 0, i € /, a € C*. Let "P denote the free abelian multiplicative group of 
monomials in infinitely many formal variables (^ a )ieJ,aeC* • is m bijection with the set of l- 
weights 7 of the form above according to 

7 = 7(m) with m= ]J li™ 4 ' 0-3 "'"- (2-5) 

We identify elements of V with /-weights of finite-dimensional representations in this way, and 
henceforth write V m for VO m ). Let = Z l^ 1 be the 

ring of Laurent polynomials 

in (Y; ha )i e i Ae £* with integer coefficients. The g-character map \q [FR98] is then the injective 
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Y ±l 



iei,aec* 



homomorphism of rings 

Xq ■ Rep(^(0)) — > Z 
denned by 

Xg(V) = ^2 dim(y m )m. 

Here Rep(U q (g)) is the Grothendieck ring of finite-dimensional representations of U q (§). 
For any finite-dimensional representation V of U q (g), we let 

:= {m £ V : m is & monomial of Xq^Y)} ■ 

For each j G /, a monomial m = Hie/ aec* ^"a" * s sa ^ to ^ e j-dominant (resp. j -anti- dominant) 
if and only if Uj^ a > (resp. Uj A < 0) for all a G C*. A monomial is (anti-) dominant if and only if 
it is i-( anti-) dominant for all i €. I. Let P + C P denote the set of all dominant monomials. 

If V is a finite-dimensional representation of U q (g) and m G JK{V) is dominant, then a non-zero 
vector |m) G V m is called a highest l-weight vector, with highest l-weight 7(m), if and only if 

<^ ±i |m) = |m) 7(m)^_|_ t and xf r \m) = 0, for all i G J, r G Z, £ G Z>o- 

A finite-dimensional representation V of U q (o) is said to be a highest l-weight representation if 
V = C/q(g) |m) for some highest /-weight vector \m) G V. 

It is known [CP94a, CP94b] that for each m G P + there is a unique finite-dimensional irreducible 
representation, denoted L(m), of U q (g) that is highest /-weight with highest /-weight 7(m), and 
moreover every finite-dimensional irreducible U q (#) -module is of this form for some m G V + . 

Also for each m G P + , there exists a highest /-weight representation W(m), called the Weyl 
module, with the property that every highest /-weight representation of U g (g) with highest /-weight 
7(771) is a quotient of W(m) [CP01]. 

A finite-dimensional /7 g (g)-module V is said to be special if and only if Xq(Y) nas exactly one 
dominant monomial. It is anti-special if and only if Xq(V) nas exactly one anti-dominant monomial. 
It is thin if and only if no /-weight space of V has dimension greater than 1. In other words, the 
module is thin if and only if the (<f>f± r )iei, r ez >0 are simultaneously diagonalizable with joint simple 
spectrum. A finite-dimensional ^(g) -module V is said to be prime if and only if it is not isomorphic 
to a tensor product of two non-trivial ?7 9 (g)- modules [CP97]. 

Let x '■ R- e P(^(fl)) - ► ZP be the C/ (? (g)-character homomorphism. Let wt : V — >■ P be the 
homomorphism of abelian groups defined by wt : Y i i— >■ Wj. Extend the map wt by linearity to 
ZP ZP. Then the following diagram commutes [FR98]: 

Rep(t^(5)) — - — > Z"P 

wt 

Rep([/ 9 (g)) * > 



where res : Rep(U q (g,)) — >• Rep(f7 g (g)) is the restriction homomorphism. 
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Define A i)CL &V,i&I,aE C*, by 

Ai,a = Y i,aq riY i,aq- ri II Y j,a II Y j,oq Y j,aq-i II Y j,aq 2Y j,a Y j,aq-2- ( 2 - 6 ) 
Cj i — 1 j — 2 Cj j — 3 

Let Q be the subgroup of V generated by Ai ja , i£/,a£ C*. Let Q^ 1 be the monoid generated by 
Af^, ie/,flGC*. Note that wt Ai >a = cti. There is a partial order < on V in which m < m! if 
and only if m'm~ l G Q + . It is compatible with the partial order on P in the sense that m < m' 
implies wtm < wtm'. 

We have [FM01] that for all m + eP+ 

(2.7) 



(2.8) 



(m+)) C m + Q . 

For all i G /, o G C* let Uj j(l be the homomorphism of abelian groups V — > Z such that 



«i,a(5j\&) 



1 i = j and a = 6 
otherwise. 



Let f be the homomorphisms of abelian groups Q — >■ Z such that 

= "I- 

Note that the (^4i,a)je/,aec* are algebraically independent, so t> is well-defined. 

For each j G 7 we denote by C/^ : (s[ 2 0')) the copy of [/^ (s( 2 ) generated by c ±1//2 , (x^ r ) re g, 



(^±r) 



Let 



z 


y ±1 " 




^Z 


Y ±l ' 




i, a 


iG/;aGC* 




3,o _ 



aGC* 



be the ring homomorphism which sends, for all a G C*, Yjk,a ^ 1 for all / j and >-)■ Yj ja . For 
each j G 7, there exists [FM01] a ring homomorphism 



r,:Z 



Y 



±i 



Z 



Y, 



±i 



z 



aeC* 



7±1 

J k,b 



k^j;beC* 



where {Zj^l)k^j,beC* are certain new formal variables, with the following properties: 

i) Tj is injective. 

ii) Tj refines (3j in the sense that j3j is the composition of Tj with the homomorphism ZfY^jagc 
Z[Z±l\ k ^ beC * Z^Jaec* which sends Z fc , 6 m- 1 for all k^j,beC*. 

hi) In the diagram 



Z 



y 



±i 



z 



±i 



iG/;a€C* 



y : 



aeC* 



z 



r±l 



Z 



y 



±i 



z 



y 



±1 



aGC* 



z 



7 ±1 



k^j;beC* 



(2.9) 



let the right vertical arrow be multiplication by j3j(Aj^) <g> 1; then the diagram commutes if 
and only if the left vertical arrow is multiplication by Ajl . 
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2.4. Affinizations of f/ g (g)-modules. For \i G P + , let V(n) be the (unique up to isomorphism) 
simple ^(gj-module with highest weight fx. L(m), m G V + , is said to be an affinization of 
V(fi) if wtra = \x [Cha95]. Two affinizations are said to be equivalent if they are isomorphic as 
[/,j(0)-modules. Let [[L(m)]] denote the equivalence class of L(m), m G V + . For each A G P + 
define Da := : wtm = A}, the set of equivalence classes of affinizations of V(A). Any 

finite-dimensional {7 9 (jj)-module V is isomorphic to a direct sum of finite-dimensional simple U q (g)- 
modules; for each A G P + let [V : V(X)] denote the multiplicity of V(X) in V. There is a partial 
order < on equivalence classes of affinizations in which [[L(m)]] < [[L(m')]] if and only if for all 
v G P + either 

(i) [L(m) : V(v)] < \L(m') : V(v)], or 

(ii) there exists a n G P + , n>v, such that [L(m) : F(//)] < [L(m') : F(//)]. 

For all A G P + , Ba is a finite poset [Cha95]. A minimal affinization of V(X), X G P + , is a minimal 
element of ©a with respect to the partial ordering [Cha95]. Thus a minimial affinization is by 
definition an equivalence class of £/ 9 (g)-modules; but we shall refer also to the elements of such a 
class - the modules themselves - as minimal affinizations. 

3. Thin special ^-characters 

3.1. Thin simple U q (s\2) modules. Theorem 3.4 below gives conditions which, if satisfied, guar- 
antee that a given set of monomials M is the g-character of a thin special simple finite-dimensional 
C/ ? (g)-module. In the proof we shall need the following lemma concerning thin special simple 
finite-dimensional ?7 g (sl2)-modules. 



Lemma 3.1. Let g = sfe. Let m G V. There exists M G V + such that L(M) is thin and 
m G ^#(L(M)) if and only if, for all a G C*, |ui ja (m)| < 1 and ui j0 (m) — ^i,ag 2 ( m ) 7^ 2. If such 
an M exists it is unique and exactly one of the following holds for all a G C*. 



(i) 


ui, a (m) 


= 1, 




= o, 


and 


mA il Q 


G J?(L(M)) 


(ii) 


ui, a (m) 


= 1, 


«l,a9 a M 


= 1, 


and 




G JK{W{M)) \ >£(L(M)) 


(in) 


ui, a (m) 


= -1, 


«l,09- a M 


= o, 


and 


mA 1:aq -i 


G JZ(L(M)) 


(iv) 


ui, a (m) 


= -1, 


«l,09- a M 


= -L 


and 


mA 1:aq -i 


G ^C(W(M)) \ J((L(M)) 


(v) 


ui, a (m) 


= 0, and 






and mA laq -i 


i JZ(W(M)). 



Proof. This follows from the known closed forms for the g-characters of all simple finite-dimensional 
modules, and all Weyl modules, of U q (sl2)- Let G C*, 1 < k < K G Z>o, and consider 
M = Y\k=i Yi,a k £ The Weyl module W(M) is isomorphic to a tensor product of fundamental 
representations [CP01], and x q (W(M)) = Uk=i( Y i,a k + Y il kq *)- The simple module L(M) is 
isomorphic to a tensor product of evaluation modules [CP91], as follows. First recall that the set 
S r (a) := {ag _r+1 , ag _r+3 , . . . , a? 7 " 1 } is called the q-string of length r G Z>o centred on a G C*, and 
that two g-strings are said to be in general position if one contains the other or their set-theoretic 

(r) 

union is not a g-string. Let m a '■= Y l aq -r+iYi aq -r+3 . . . Y laqr -i. There is a unique multiset of 
g-strings in pairwise general position, say {S n (bt) : 1 < t < T}, such that M = Y\t=i • Then 
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Xq(L(M)) = rit=i Xq(L(m^)), where L(mi^) is an evaluation module and 

#k r) )) = (Yl,a q -r + lY lm -r + S . . . y^-l) ^ + g A^ ? ,A-^_ 2 . . . A-' aqr _ 2 )j . (3.1) 

Note that thin simple finite-dimensional ^(s^-modules are precisely those whose g-strings are, in 
addition to being pairwise in general position, also pairwise disjoint. □ 

Corollary 3.2. A simple finite- dimensional U q (s\2) -module is thin if and only if it is special. □ 

It is helpful to picture the set of monomials ^#(L(M)) of a thin ^(s^-module % g (L(M)) 
as follows. Suppose there is an a G C* such that ^#(L(M)) C r L\Y^ zl 2 k]kez- Consider a one- 
dimensional array of boxes, indexed by the integers, in which each box can be in one of three 
states: it can be empty (□), it can contain one black ball (B), or it can contain one white ball (\Q\). 
Given a monomial m € J%(L(M)) we place a black ball at each site k such that u laq 2k(m) = 1, 
a white ball at each site k such that u laq 2k{m) = —1, and leave the rest empty, to reach some 
configuration, for example 

. . . i m i rrw a n ioi i .... 

By Lemma 3.1, the pattern l*lol never occurs, and we can generate all other monomials of Xq(L(M)) 
by repeatedly performing moves of the following two types: 

(a) Remove a black ball from site k and fill the empty site k + 1 with a white ball: 1*1 I — > lol . 

(b) Remove a white ball from site k + 1 and fill the empty site k with a black ball: lol — s- !•! I . 

In the present paper we identify, in types A and B, a class of representations, which we shall call 
snake modules, §4, for which a generalization of this ball-and-box realization of monomials exists. 

3.2. Effect of xf r on I- weight states. In the proof of Theorem 3.4 we shall also need the following 
proposition, which is a quantum-affine analog of the familiar statement in the representation theory 
of g, or of U q (o), that if \uj) is a vector of weight ui G P then xf \u>) is either zero or has weight 

Proposition 3.3. Let V be a finite- dimensional U q (§) -module and m,m' € ^(V). Let \m) € 
ker [tf>f(u) — 7(m)^(it)) C V m for all i £ L. Then, for all j £ L, at least one of the following holds: 

(1) there is an a G C* such that m' = mAj^ a (resp. m! = mAj^), or 

(2) for all r € Z, when x~^ r \m) (resp. xj r \m) ) is decomposed into l-weight spaces, c.f. (2.4), 
its component in V m i is zero. 

Proof. The defining relations between x^ r and h{ )T , i € I, (2.1) are equivalent to 

(1 - q ±Bi: > uv)(f)f (u) xf(v) = (g ±BiJ - uv) xf(v) 4>f(u), 
(l/(uv) - q ±Bi ^-{u) xf(v) = (q ±B ^/(uv) - 1) xf(v) <j>T( u ) 

where (j>f(u) is as in (2.2) and x^(v) is the formal Laurent series x^(v) := Ylnez x fn v ~ n ■ Consider 
for definiteness the case of x^(v) (x~(v) is similar). Let ( |m', k) )i<fe<dimy m , be a basis of the 
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/-weight space V m i. We have 

dim V m , 

x+(v)\m) = ^ \m',k) X k (v) + 

k=l 

where ". . . " indicates terms in other /-weight spaces and, for each k, Xk(v) is a formal Laurent 
series in v with complex coefficients. We can suppose that the basis ( \m', k) )i<fc<dimV m , has been 
chosen so that the action of the 4>f± r (mutually commuting on V) is lower triangular, i.e. for all 
(i,r) £ I x Z>o and 1 < k < dimV^', 

((f>± ±r - j(m')t :±r ) \m', k) £ span fe , >fe { \m', k') }. (3.2) 

Suppose that statement (2) of the proposition is false. Then there is a k with 1 < k < dim V rn > 
such that \k{v) 7^ 0. By considering the smallest such k we may assume that for all 1 < £ < k, 
\e(v) = 0. Now, since \m) £ ker (4>f(u) — ^(m)f(u)), we have 

= (q Bij — uv)x~j(v ) ((ftf(u) — r y(m)f(u)) \m) 

= ((1 — q Bij uv)(pf (u) — (q Bij — uv) , y(m)f (u)) x^{v) \m) . 

By taking the \m', k) component of this expression and using (3.2), we have 

= ((1 - g B «u«) 7 ^(m')(«) - (q Bij ~ uv)y+(m)(u)) X k {v). (3.3) 

This must hold for all i £ I. For each i £ I, (3.3) is an equation of the form = Xk(v) X^^o uU {^n + 
ch'v) for the formal Laurent series X k (v), with bn\c$ G C for all n G Z>o- Equivalently, for each 
i G i", it is a countably infinite set of first order recurrence relations on the series coefficients of 
Afc(f). There are non-zero solutions if and only if there is an a G C* such that b$ /c$ = —a for all 
n G Z>o and all i £ I. That is, 

, 

7 (m')+(n) (7K+W)- 1 = q** ~ = 7(^,a), + («) 

1 — q ,J uci 

as an equality of power series in u, c.f. (2.6) and (2.5). Similar reasoning concerning 4>~ yields the 
analogous statement for j(Aj ja )~ (u). So we have (1), as required. □ 

3.3. Criteria for a correct thin special (/-character. We can now state the first main result 
of the paper. 

Theorem 3.4. Let m + £ V + . Suppose that Ai C V is a finite set of distinct monomials such that: 

(i) {m + } = V + DM; 

(ii) For allm £ M and all (i,a) £ IxC*, ifmA^l ^ M thenmA^Aj^ ^ M unless (j,b) = (i,a); 
(Hi) For all m £ M. and all i £ I there exists M £ M., i-dominant, such that 

Xq (m(M))) = ^ m ')- 

m'<=mZ[AfXeC*r<M 



Then 



Xq {L{m + )) = ^ m 
meM 



(3.4) 
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and in particular L(m+) is thin and special. 

Proof. We begin by establishing that (i) and (iii) together imply that 

Mdm+Q-. (3.5) 

Indeed, Property (i) states that for every monomial m / m + in M there is an i G I such that m is 
not i-dominant. So there is an a € C* such that 

Ui : aq r t {jn) <C and (by choice of cl) a q— r i {jti} ^ 0. 
Property (iii) states that m is a monomial of the g-character of a thin simple finite-dimensional 
UqTi (sl2^)-module. By Lemma 3.1, it must therefore be that Ui ia q r i(m') = — 1, u iaq -r i {m') = 0, 
and mAi ta G A4. The relation (3.5) follows by recursion since M is assumed finite. 

We now prove (3.4). For each n G Z>o let Z[A~^]^^ &IxC ^ denote the ring (without identity) 
of polynomials in the variables {A^ : (i,a) G I X C*} whose monomials all have degree strictly 
greater than n. To prove (3.4) it is sufficient to establish the following claim for all n G Z>o- 

Claim: The equality (3.4) holds modulo m+Z[A7"*]^"^ e/xCl , . 

We proceed by induction on n. The claim is true for n = by (2.7) and (3.5). So for the 
inductive step, let n £ Z>o and suppose the claim is true for n — 1. 

It follows from Proposition 3.3 that all monomials m' in Xq(L(m+)) such that ^(to'to^ 1 ) = n are 
of the form mA~\ for some m G ^#(L(m+)) with ^(mm^ 1 ) = n — 1 and some (i,a) G / x C*. For 
suppose not: then by Proposition 3.3, L{m + ) m i contains a highest /-weight vector and so generates 
a proper submodule - a contradiction. Therefore by the inductive hypothesis all monomials m' in 
X q {L(m + )) such that v (m'm^ 1 ) = n are of the form mA^^ for some m G M. with ^(mm^ 1 ) = n — 1 
and some (i,a) G / x C*. As we noted above, every monomial m! in M. such that ^(m'm^ 1 ) = n 
is also of the form mA~* for some m G M with ^(ttwj^ 1 ) = n — 1 and some (i, a) £ I x C*. 

Consequently, it is enough to consider monomials of the form mA~^ for some m G M with 
v(mm+ l ) = n — 1 and some (i,ct) G / x C*. Let M be the unique i-dominant monomial in 
mZ[Aj ja ] ae c* n M. Property (iii) asserts that such an M exists (possibly m = M) and moreover 
that Xq(L(Pi(M))) = E m / emZ [A±i] oeC ,nMA( m '). so that the simple U q n (s[ 2 (i) )-module L($(M)) 
is thin. Since fii{m) is a monomial of a thin simple £7^ (sl2^)-module, Lemma 3.1 implies that 
exactly one of the following three cases applies: 

(!) u i, aq -n{m) = 1, Ui itM fi[m) = 0, and Pi(mAr*) g Jt '(L(A(M))) . 
(II) u haq - H (m) = 1, Wi ( m ) = 1, and ^(mA^) G Jt (W(/3,(M))) \ ^# (L(/3j(M))). 
(Ill) ^(m) < and ft(mAri) £ ^(W(ft(M))). 

We shall now complete the inductive step by showing that in case (I), mA~^ appears, with coefficient 
exactly 1, on both sides of (3.4), while in cases (II) and (III), mA~^\ does not appear on either side 
of (3.4). 

First observe that 

mA-^AAtt n ^(L(m+)) = m^Z^dgg. n X, 

by the inductive assumption, and that M is the unique i-dominant monomial in this set. 

Now consider case (I). By Property (iii), mA~^ G M. (note that is injective when restricted 
to mZ[yl^](j ja ) g / xC »). By the injectivity and property (2.9) of the homomorphism Tj we deduce 
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that mA^\ must be a monomial of Xq(L(m+)). The coefficient of /3i(mA~^) in x g (L(/3j(M))) is 1, 
so therefore rnA~\ must have coefficient exactly 1 in x g (L(m + )), for if it appeared with a larger 
coefficient it would not be part of a consistent U q n (sl2^)-character. 

Now consider case (II). By Property (iii), mA~\ ^ A4. Hence by Property (ii), mA~^Aj^ ^ Ai 
unless (j, b) = (i, a). If mA~^Aj t b is not in m + Q~ then it is not in ^#(L(m + )) by (2.7). If mA~^Aj t b 
is in m+QT then w(m^~* A^m^ 1 ) = n — 1 and we can use the inductive assumption. Therefore 

mA'^Ajfi £ Jt(L{m+)) unless (J,b) = (i,a). (3.6) 

Now suppose, for a contradiction, that m' := mA~^ G ^#(L(m + )). Then we can pick a non-zero 
\m!) € ker(0^(u) — 7 J ± (m')(u)) C L(m + ) m /. By Proposition 3.3, for all r € Z, |m') = for 
all j z, and xf r \m') € (Lm + ) m . If x^~ r |m') = for all r € Z then |m') generates a proper 
submodule in L(m+): a contradiction since L(m+) is simple. So for some r € Z, |m') is 
non-zero and spans the one-dimensional (by the inductive assumption) /-weight space L(m + ) m . 
Therefore \m!) £ span reZ x i ~ r (L(m + ) m ), because L(/3j(M)) is by definition irreducible, (3i(m) ap- 
pears in its g-character, and (3i{m') does not. Now, if m" G ^#(L(m + )) and j € I are such 
that \m') € span reZ xJ r L(m + ) m // then wt(m") = wt(m') + (Xj and hence ■u(m"m+ 1 ) = n — 1. 
So, by the inductive assumption, dim(L(m + ) m ») = 1, and thus Proposition 3.3 applies to any 
\m") G L(m + ) m ". Hence, by (3.6), x~ r \m") has zero component in L(m + ) m i for all m" ^ m. So 
\m!) £ span^gj rgZ x^ r (L(m + )): a contradiction. 

Finally consider case (III). By Property (iii), mA~^ ^ A4. Now mA~^ is not i-dominant since 
u i,aq- r i ( m A~a) = ~~ 1- But ft( m ^i"a) * s n °t i n * ne (/-character of the Weyl module W(/3j(M)), and, 
recall, M is the unique i-dominant monomial in mA~^Z[Ai t b]b£C* H .M. Therefore mA~^ cannot 
appear in Xq(L(m + )) because it is not part of a consistent U q n (s^^-character. 

This completes the inductive step, and we have therefore established the claim above, for all 
n <G Z>o, and hence the equality (3.4). Finally, it follows that L(m + ) is manifestly thin, and it is 
special by Property (i). □ 

It is very plausible that the conditions of Theorem 3.4 could be weakened: for example, we suspect 
that (ii) could be dropped, and that (iii) could be replaced by the demand that mZL4^]aeC* H M 
should be a consistent thin t/qn (s[ 2 W)-character. 

Let us stress that Theorem 3.4 requires no a priori knowledge about the representation L(m + ). 
One way to construct the set M. of monomials is to use the (/-character algorithm of [FM01]. Starting 
with any dominant monomial m+, the algorithm - provided it does not fail, in the sense explained 
in [FM01] - produces a Laurent polynomial, xfm(™+) G Z7 7 . It is then a finite computational 
check to determine whether the monomials of xfm(™+) satisfy the conditions of Theorem 3.4. If 
they do then 

XfmK) = Xq(L{m + )). 
It they do not, then m + does not fall within the scope of Theorem 3.4. 

4. Snake modules in types A and B 

In this section we introduce the class of modules to which the g-character formula of Theorem 
6.1 below will pertain. We specialize to types A and B: henceforth, g is either or bjv- 
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Figure 1. Each of the points □ (resp. ■) is in snake position (resp. minimal snake 
position) to the point marked o. 
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4.1. Notation, and the subring ZfY^ 1 ]^)^. We define a subset X C / x Z as follows. 
Type A: Let := {(i, k)eIxZ:i-k = l mod 2}. 

Type B: Let X := {(N, 2k + 1) : k G Z} U {(i, jfe) € I x Z : i < N and jfe = mod 2}. 

For the remainder of this paper, we pick and fix once and for all an a 6 C*, and work solely with 
representations whose g-characters lie in the subring Z\Y^ k ]^ ^ eX . It is helpful to define also 

W:={(i,k):(i,k-n)€X} (4.1) 

for we have, as a refinement of (2.7), that for all m + G %[Yi ia ,q k ](i,k)ex 

JZ(L(m + )) C m + Z[A~l qk ] (i:k)eW . 

Remark 4.1. For all m G V + , L(m) is isomorphic to a tensor product of simple ?7 g (g)-modules such 
that for each simple factor L(m') there exists an a G C* such that % 9 (L(m')) G ZfYr^.]^^^. So 
there is no loss of generality in restricting our attention to Z[Y^ k ]^^ eX . 

From now on it is convenient to write, by an abuse of notation, 

^i,fc := ^i,a<j fc > Ai,k := ^i,aq k ^ u i,k := u i,aq k 

for all (i, fc) G / x Z (c.f. (2.8) for the definition of u i aq k). 

4.2. Snake position and minimal snake position. Let (i, k) G A\ Let us say that a point 
(i f , k') G is in in snake position with respect to (i, k) if and only if 

Type A: k' - k > \i'-i\ + 2. 
Type B: 

i = i' = N : k' - k > 2 and fc' - = 2 mod 4 

i < i' = N or i' < i = N : k' - k > 2\i' - i\ + 3 and k! — k = 2\i' — i\ — 1 mod 4 

i < N and i' < N : k' - k > 2\i' - i\ + 4 and k' - k = 2\i' - i\ mod 4. 

The point (i',k') is in minimal snake position to (i,/c) if and only if k' — k is equal to the given 
lower bound. The meaning of snake position is illustrated in Figure 1. Here, and subsequently, we 
draw the images of points in X under the injective map i : X —> Z x Z defined as follows. 

{(2i, k) i < N and 2N + k - 2% = 2 mod 4 

(AN — 2 — 2i,k) i < N and 2N + k - 2i = mod 4 (4.2) 
(2N-l,k) i = N. 

Type A: i : (i, k) i-> (i, k). 
(We define i in type A purely in order to make certain proofs more uniform in what follows.) 

4.3. Snakes and snake representations. We call a finite sequence (it,kt), 1 < t < T, T G Z>i, 
of points in X a (minimal) snake if and only if for all 2 < t < T, (it,Pt) is in (minimal) snake 
position with respect to (i t -i,kt-i). We call the simple module L[m) a (minimal) snake module if 
and only if m = Y\J = i Y it kt for some (minimal) snake (it, k t )i<t<T- 
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The notion of snake position includes the correct position for minimal affinizations, but is more 
general. For example, one sees that in type (2, 3) and (3, 4) are both in snake position to (2, 1), 
but so too is (3, 6). L(Y 2 {Y 2 3) an d L(Y 2 {Y 3 4 ) are minimal affinizations of V(2ui2) and V(oj2 + 0J3) 
respectively, but L(Y 2 {Y 3 6 ) is not a minimal afhnization. Also, L(Y 2 1^3 4X2 7) ^ s a minimal snake 
module but not a minimal affinization. In fact, by comparing it with the classification of minimal 
affinizations in types A and B [Cha95, CP95], one can verify 

Proposition 4.2. Let (i t , kt)^X,l<t<T,Te Z>i. The following are equivalent: 

(1) L(Y[J =1 Yi u k t ) is a minimal affinization 

(2) (it,kt)i<t<T is a minimal snake and the sequence (it)i<t<T is monotonic. □ 

Thus we have the following nested classes of representations, in order of increasing generality: 
KR modules C minimal affinizations C minimal snake modules C snake modules. 

Remark. There is no upper bound on the gap k' — k in the definition of snake position. Suppose 
(it,kt) & X, 1 < i < T is a snake of length T G Z>i. If k s+ ± — k s is sufficiently large, for some 
1 < s < T, then L([\J =1 Y it>kt ) = L([\ s t=1 Y kjkt ) ® L([\J =s+l Y k:kt ). Thus snake modules need not 
be prime. We shall see that minimal snakes are prime. 

5. Paths and moves 

5.1. Paths and corners. For each (i, k) € X we shall define a set ^ k °f paths. For us, a path is 
a finite sequence of points in the plane M. 2 . We write (j,£) € p if is a point of the path p. In 
our diagrams, we connect consecutive points of the path by line segments, for illustrative purposes 
only. 

Paths of Type A. For all (i, k) G X, let 

&i,k ■= { ((0, yo), (1, Vi), ■ ■ ■ , (N + 1, VN+i)) ■ Vo = i + k, y N+1 = N + 1 - i + k, 

and y i+1 - Vi G {1,-1} V0 < i < n}. 

We define the sets C P: ± of upper and lower corners of a path p = ((r, y r )) 0<r<N+1 £ ^i,k to be 
(c.f. Figure 2) 

C P,+ '■= {( r > Vr) G P ■ r € /, y r -i = y r + 1 = Vr+i} 
C p - := {(r, y r ) e p : r G 7, y r _i = y r - 1 = y r+1 } . 

Paths of Type B. Pick and fix an e, 1/2 > e > 0. We first define &N,t f° r all £ G 2Z + 1 as follows. 
• For all i = 3 mod 4, 

: = {((0,y ),(2,yi),...,(2iV-4,y J v_ 2 ),(2Ar-2,y A r_ 1 ),(2Ar-l,y iV )) 
: y = I + 2iV - 1, y i+1 - m G {2, -2} V0 < i < N - 2 
and yjv -2/JV-i G {1 + e, -1 - e}[- 
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Figure 2. In type A4: left, illustration of the paths in ^2,1', centre and right, the 
paths corresponding to two monomials of Xq(L(Y 21 )). 
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• For all £ = 1 mod 4, 

& Njt := { ((4iV - 2, y ), (AN - 4, Vl ), ...,(2N + 2, y N - 2 ), (2N, jmt-i), (2N - l,y N )) 
: y = £ + 2N-l, y i+1 - Vi G {2, -2} VO < i < N - 2 
and -J/JV-i G {1 + e, -1 - e}j. 

Next we define for all (i, fe) € <Y, i < N, as follows. 

^i,k '■= |(ao, 01, • • • , ciN,aN, ■ ■ ■ ,ai,ao) : (ao,ai, . . . , ajv) G ^N,k-(2N-2i-i)i 

(ao,ai,...,a N ) G ^N,k+(2N-2i-i), (5- 1 ) 
and aw — = (0, y) where y > o|. 

These definitions are illustrated in Figures 3, 4 and 5. 

For all (i, fc) € ^f, we define the sets of upper and lower corners C Pt ± of a pathp = ((jV> -^r)) o<t<|p|— 1 
&i t k as follows: 

C p ,+ := r l [{jrAr) ep:j r <£ {0, 2iV - 1, 4iV - 2}, £ r _ x > £ r , £ r+l > 4} 
U{(N,£) eX : (2N-l,£-e) G p and (2iV-l,£ + e) g p}, 



Cp._ :— l 



- 1 {(jr,er)£p--jr £ {0, 2N - 1, 4iV - 2}, A-l < £ r , < £ r } 

U{(AT,£) G*: (2AT-l,£ + e) G p and (27V-l,£-e) G>}. 



where t is the map defined in (4.2). Note that C Pj ± is a subset of X. 
We define a map m sending paths to monomials, as follows: 



m 



: [J , p^m(p):= J] ^ II Y £ ' M 

(i,k)e* w ' (j^)ec p , + Cj,/)ec„,_ 



5.2. Lowering moves. Let (i,k) G A" and (j, £) G VV. We say a path p G ^^fc can be lowered at 
(j, £) if and only if (j,£ — rj) G C Pi+ and (J, £ + rj) ^ Cp,+- If so, we define a lowering move on p 
at (j, £), resulting in another path in which we write as ps^^l , as follows. 
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Moves of Type A. Let p G &i,k- Then p — ((z, 2/i)) <j<jv+i 

where {yi)o<i< N +i G K^ 2 . The upper 
corners of p are the points (j, £ — 1) £ p such that £ = j/j-i = y j + 1 = yj+i- The second condition, 
that (j, £ + 1) ^ Cp,+) follows automatically and is thus redundant in type A. For each such upper 
corner, we define psrf~l ■= ((0,y ), ■ • • , (j ~ hVj-i), (j,Vj + 2), (j + hVj+i), ■ ■ ■ , (N + l,yjv+i)), 
which is again a path in ^fc. Pictorially, this is the move 

3-1 j 3+1 

--0—0—0-- 
e-i 
i 

t+i 

Moves of Type B. We first define the lowering moves on paths in &n ki k = 3 mod 4. Note that, 
for all p G &N,k, if (j, £ — fj) G C Pi+ then (j, £ + rj) £ C Pt+ , so, as in type A, the latter condition 
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Figure 4. In type B4, the paths corresponding to three monomials of Xq{L{Yi,i)) 
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is redundant in this case. For any p G PN,k-> we have P = ((0,yo), (2, yi), • • • , (27V — 4, yjv-2), (27V — 
2,yjv-i)j (27V — 1,2/at)) for some (yi)o<i<N £ M Ar+1 . We define the lowering moves case-by-case: 

i) If (j,£ — 2) G for some j < TV — 1, we have £ = yj_i = y, + 2 = and we define 

((0,7/0), • • • , (2j-2, % _!), (2j, % +4), (2j + 2,y J+1 ), . . . , (27V -2, y N _ x ), {2N-l,y N )). 



-1 



ii) If (AT — 1, 1 — 2) G Cp,+, we have ^ = yN-2 = J/at-i + 2 = yjv + l — e and we define / := 
((0, y ), . . . , (27V — 4, y^), (27V - 2, y^ + 4), (27V - 1, y N + 2 - 2e)) . 

iii) If (iV, £ — 1) G C p ,+, we have £ = i/at-i = yN + 1 + e and we define ps^~l := ((0, yo), • • • , (27V — 
4, y N _ 2 ), (27V - 2, (27V - 1, yjv + 2 + 2e)) . 

In each case, ps^~l G &N,k- Pictorially, these moves are: 



3-1 



j+i 



N-2 N-l N N-l N-2 



N-2 N-l N N-l N-2 



i) 



e-2 



e+2 



e-2 



ii) 



£+2 



iii) 



e-2 



e+2 



Next we define the lowering moves on &N,k with A; = 1 mod 4. Informally, these are simply 
the mirror images of the moves above. For any p G 0*N,k, we have p = ((47V — 2, yo),(47V — 
4,yi), . . . ,(27V + 2, yiV _ 2 ), (27V, y^), (2iV - l, yA r)) for some (y;)o<*<7V G R^ 1 . We define the 
lowering moves case-by-case: 

i) If (j, i — 2) G for some j < TV — 1, we have £ = y^+i = yj + 2 = y.j-\ and we define 
p^ 1 : = ((47V - 2, y ), (47V - 4, m ), . . . , (2j + 2, y^), (2j, Vj + 4), (2j - 2, y J+1 ), . . . , (2N + 
2, y' N _ 2 ), (27V, y N ^), (2N - l,y N )) . 

ii) If (TV — 1,1 — 2) G C P)+ , we have i = y^ + 1 — e = j/at-i + 2 = yAr_2 and we define p^~^ '■= 
((4TV - 2, y ), (4iV - 4, yi ), . . . , (27V + 2, y^), (27V, y N _ x + 4), (27V - 1, y N + 2 - 2e)) . 

iii) If (N,£-l) G C P)+ , we have ^ = y A r + l + e = y^i and we define := ((47V- 2, y ), (47V- 
4, y0, . . . , (27V + 2, y^), (27V, y^), (27V - 1, yjv + 2 + 2e)) . 
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In each case, p«e^-/ G &N,k- That is, pictorially, 



3+1 J j-l 



JV-2 N-l N N-l N-2 



AT-2 JV-1 JV N-l N-2 



1-2 



£+2 



1-2 



ii) 



e+2 



7W 



m 



i-i 



e+i 



:8F 



Finally, for all (i,k) G X with i < N, one has (c.f. 5.1) that every path p G ^i fc is equivalent 
to a pair (a, 6) where a G ^N,k-(iN-n-i) an d b G ^N^+iiN-n-i)- By construction, a and 6 can 
share no upper corners. Thus the set of upper corners of p is a subset of the disjoint union of the 
sets of upper corners of a and b. If p can be lowered at (j, £), exactly one of a and b can be lowered 
at (j,£), and we define p^~l to be given by whichever of the pairs {^asd~l ,b^ and (a, bsrf~f^ is 
defined. It is here that the second criteria for it to be possible to lower p at (j,£), namely that 
(j,£ + tj) C Pj +, is used, for it ensures that the condition on oat — ajv m (5-1) is preserved. 

5.3. Raising moves. Let (i, k) £ X and (j,£) G W. We say a path p G ^ ^ can be raised at (j,£) 
if and only if p = p's^~l for some p' G ^i,fc. If p' exists it is unique, and we define psrfj/ ■= p' ■ 
It is straightforward to verify that p can be raised at (j,£) if and only if (j,£ + rj) G C v - and 

V,e- rj )tc p ,-. 

5.4. The highest /lowest path. For all (i, k) G Af, define pf k , the highest path to be the unique 
path in with no lower corners. Equivalently, p+ fe is the unique path such that: 



Type A : 
Type B, % < N : 
Type B, % = N : 



(*,fc)Gpi 
(2JV-l,fc)-(0,e)Gp+ fc . 



Define p i k , the lowest path, to be the unique path in with no upper corners. Equivalently, p i k 
is the unique path such that: 

Type A : (TV + 1 - i, k + N + 1) G p~ k 

Type B, i < N : k + AN - 2) G p~ k 

Type B, i = N : (27V - 1, k + 4N - 2) + (0, e) G p^ k . 

5.5. Non-overlapping paths. Let p,p' be paths. We say p is strictly above p', and p' is strictly 
below p, if and only if 

(x, y) G p and (x, z) G p' =>■ y < z. 

We say a T-tuple of paths (pi, . . . ,pr) is non- overlapping if and only if p s is strictly above pt for 
all s < t. Otherwise, for some s < t there exist (x, y) G p s and (x, z) G pt such that y > z, and we 
say p s overlaps pt in column x. 

For any snake (it, kt) G X, 1 < i < T, T G Z>i, let us define 

^ 2 (it,fc t )i< t <T := {(Pi' • • • 'Pt) '■ Pt G ^it.fet, 1 < * < (pi, . . . ,p T ) is non-overlapping } . 
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Lemma 5.1. Let (it,h) G X, 1 < t < T, be a snake of length T G Z>i and (pi, . . . ,pr) G 
& (i t M)\<t<T- Suppose (i,k) G C Pu ± for some t, 1 < t < T. Then 

(i) (i, k) £ C Pst ± for any s ^ t, 1 < s < T, and 

(ii) (Type A) (i,k) ^ C PstT for any s, 1 < s < T 

(Type B) if (i, k) G C Psi=F for some s, 1 < s <T ' , then s = t ± 1 and i = N. 

Proof. This follows from the definition of non-overlapping paths. Examples of the last part (pairs 
non-overlapping paths in type B which share a common corner) are shown in Figure 7. □ 

Thus, for any (pi, ■ ■ ■ ,pr) G & \hM)i<t<T ana - an y tiify ^ ^> a * mos t one of the paths can 
be lowered at (j, I) and at most one of the paths can be raised at (j, I). We can therefore speak 
without ambiguity of performing a raising or lowering move at (j, i) on a non-overlapping tuple of 
paths [pi, . . . ,pt) G ^(i t ,fc t )i< t <T> to yield a new tuple (p 1 , . . . ,p T )sf^ . 

Lowering moves on tuples of non-overlapping paths can introduce overlaps. However, we have 
the following lemma which gives information about how such overlaps arise. 

Lemma 5.2. Let (it,k t ) G X, 1 < t < T, be a snake of length T G Z>i and (pi, . . . ,px) G 
^(i t ,kt)i<t<T- Let t, 1 < t < T, and (j,£) G W be such that the path pt can be lowered at (j,£). 
This move introduces an overlap if and only if there is an s, t < s <T, such that p s has an upper 
corner at (j, I + rj ) or a lower corner at (j, £ — rj). 

Similarly, let t, 1 < t < T, and (j,£) G W be such that the path p t can be raised at (j,£). This 
move introduces an overlap if and only if there is an s, 1 < s < t, such that p s has a lower corner 
at (j,£ — rj) or an upper corner at (j,£ + rj). 

Proof. This is seen by inspection of the definitions above of paths and moves. We sketch the distinct 
cases, up to symmetry, in type B. In most cases the overlap occurs at an upper corner (J, £ + rj) of 

Ps- 



N-1 N N-1 N-1 N N-1 N-2 j + 1 j j-1 

0^040 o^o^o o o o o 

.•\| I. 




The exception is when the upper corner (j, £ — rj) of pt is also a lower corner of p s , which can 
happen only when j = N - c.f. Lemma 5.1 and Figure 7: 

JV-l N N-1 
0^040 

□ 

Remark 5.3. This property of our tuples of paths is vital for the validity of Lemma 5.13 and hence 
of Theorem 6.1 below. Informally speaking, it means that the first overlap between paths always 
corresponds, in the (/-character, to an illegal lowering step in some U q (sl2) evaluation module. That 
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is, in the ball-and-box picture of thin ^(s^-modules (§3.1) it always corresponds to trying to 
perform an illegal move 1*1*1 — > I or I I — > \o\o\ . It should be noted that Lemma 5.2 would not 
hold if the definition of snake position (§4.2) in type B were widened by dropping the conditions 
on k — k' mod 4. For example, consider {{N, 1), (iV, 5)). The first overlap between in a path in 
^(N,i) an d a path in ^(jv,5) is n °t necessarily of the type in Lemma 5.2, 

0^040 o o^oi 





and could thus correspond to a legal lowering step SD — > UQ\ in the g-character. 

Our definitions of paths and moves are so constructed that we have 

Lemma 5.4. Let (it,kt) G X, 1 < t < T, be a snake of length T G Z>i and {pi, . . . ,pr) G 
^(itM)i<t<T- ViPii ■ ■ • .Pt) = (Pi'-- - iPrWtf> where (j >t) G W is any point at which {pi,... ,p T ) 
can be raised/lowered, then Y\t=i m {p't) = ll^=i m (Pi)- ^ 

5.6. Properties of moves and paths. The rest of this section is concerned with establishing 
some facts about the relationship between paths and monomials. 

Given any two paths p = (x r ,y r )i< r < n and p' = {x r ,y' r )i< r < n , n G Z>o, in ^ & we say p is 
weakly above (resp. weakly below) p' if and only if y r < y' r (resp. y r > y' r ) for all 1 < r < n. We 
also define 

top(p,p') := (x r ,min(y r ,^))i< r <„. (5.3) 
The three following lemmas are proved by inspection. 

Lemma 5.5. Any path p G is uniquely defined by its set of lower corners. □ 

Lemma 5.6. Suppose p and p' are paths in such that p is weakly below p' . If p 7^ p' then 

there is a {j,£) G W such that p can be raised at {j,£) and ps^^t is weakly below p' . □ 

Lemma 5.7. For allp,p' G tP^k, top(p,p') G tP^k and top(p,p') is weakly above both p and p' . □ 

Now we have 

Lemma 5.8. Let p and p' be paths in &^k- Then p can be obtained from p' by a sequence of moves 
containing no inverse pair of raising/lowering moves. 

Proof. By applying Lemma 5.6 a finite number of times we construct a sequence s of distinct 
points in W such that, starting with p, performing raising moves at these points, in order, yields 
top(p,p'). Similarly, we construct a sequence s' of raising moves taking p' to top{p,p'); by reversing 
this sequence, we have a sequence of lowering moves taking top(p,p') to p' . It is enough to show 
that s and s' have no element in common. 

Suppose for a contradiction the point {j, £) G W occurs in both s and s'. Let p be the path 
obtained by performing, on p, raising moves at the points in s preceding in order. Similarly, 
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let p' be the path obtained by performing, on p', raising moves at the points in s' preceding (j, £), in 
order. Then top(p,p') = top(j5, p'). But both p and p' have a lower corner at (j,£ + rj). Therefore 
top(p,p') has a lower corner at (j, £ + rj), while top(p,p') does not: a contradiction. □ 

Lemma 5.9. Let (it,h) eX,l<t<T, bea snake of length T G Z>i. Let (pi, . . . ,pr) and 
(pi, . . . ,p' T ) be tuples of non- overlapping paths in & (i tt k t )i< t <T • Then (p\, . . . ,px) can be obtained 
from (p'i, ■ ■ ■ ,p' T ) by a sequence of moves containing no inverse pair of raising/lowering moves, 
such that no move introduces any overlaps. 

Proof For each t, 1 < t < T, let st (resp. s' t ) be the finite sequence of points at which we must 
perform raising moves on pt (resp. p' t ) to reach top(pt,p' t ), by repeated application of Lemma 5.6. 
Then the following is a sequence of moves obeying the requirements of the lemma. We first perform 
raising moves (at the points in si, in order) on p\ to reach top(pi,^), then on p 2 (at the points in s 2 > 
in order) to reach top(p 2 ,p' 2 ) and so on until we raise pr to top(pT,p' T )- Then we perform lowering 
moves (at the points in s' T , in reverse order) on top(px,p' T ) to reach p' T , then on top(pT-i,p' T _i) 
(at the points in s' T _ l , in reverse order) to p' T _ x and so on until we lower top(pi,Pi) to p\. This 
ordering of the moves ensures that at no step do any two paths overlap. By Lemma 5.8, St n s' t = 
for all £, 1 < t < T. It remains to check that st n s' u = for all distinct 1 < t ^ u < T. Suppose for 
a contradiction that (j,£) E S[ fl s' u , for some 1 < t ^ u < T. Without loss of generality suppose 
t < u. Let (x,y) := i(j,£ + rj). Then p' u has a lower corner at (j, I + rj) and top(p u ,p' u ) does not. 
So top(p u ,p' u ), and hence p u , contains a point (x,y'), y' < y. But pt also has a lower corner at 
(j, £ + rj), i.e. it contains the point (x,y). So p u and p% overlap in column x: a contradiction since 
Pt and p u are non-overlapping. □ 

Lemma 5.10. Let (it,kt) ^X,\<t<T,bea snake of length T € Z>i and (j r ,£r)> 1 < r ^ 
R, a sequence of R G Z>o points in W. For a// (pi,...,p<r) G ^ \itM) 1<t<T an d {p'n ■ ■ ■ iP't) e 
& (i t ,k t )i<t<T> the following are equivalent: 

(v nL m(pj) = nLi m(pt) • nti ^ 

^nj i/iere is a permutation a £ Sr such that ((io-(i), 4r(i))> • • • > (jcr(R)^cr(R))) ^ s a sequence of 
lowering moves that can be performed on (pi, ■ ■ ■ ,pr), without ever introducing overlaps, to 
yield (p[, ...,p' T ). 

Proof. That (ii) implies (i) follows from Lemma 5.4. To see that (i) implies (ii), note that since 
(pi,...,p T ) G ^(i t ,k t )i<t<T and (p'd---)Pt) g ^(hMhKtKT' Lemma 5.9 states that there is a 
sequence of moves that takes (pi,... ,px) to (p[, . . . ,p' T ) without introducing overlaps and without 
ever performing a move and its inverse. By Lemma 5.4 and the fact that the (■^■j,e)(j,e)e\V are 
algebraically independent, these moves must indeed be lowering moves at the points (j r ,^r)i<r<R 
arranged in some order. □ 

Corollary 5.11. Let (it, h) G X , 1 < t < T , be a snake of length T G Z>i. The map 

T 

^(h,k t )i<t<T ->■ ZWuhflex; (Pi, • • • ,Pt) ^ II m ^*) 

t=i 

is injective. 
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Figure 6. Illustration of the definition, §5.5, of overlapping paths in type B^. By 
Theorem 6.1, £(14,1.14,3) contains the monomial (li^l^i^MiX^,^^) (left) but 
not the monomial (^s^l^^nX^is) (right). Note that the latter is disallowed 
despite the fact that no paths intersect, because the would-be upper path contains, 
in the column corresponding to the short node, a point below a point of the would-be 
lower path. 




Figure 7. Illustration of Lemma 5.1. By Theorem 6.1: -^(^2,0^2,4) contains the 
monomial (Y^Y^Y^Y^Y^Y^) = Y^Y^Y^Y^ (left) and L(y 4l i*4 l3 ) 
contains the monomial (1^414,13) (li^l^is) = Yi^Yf^ (right). In such cases it 
is possible for a factor Y^ 1 from a given path cancel a factor Y in a path strictly 
above. But in no case can a Y^ 1 from a given path cancel a Y from a path strictly 
below. 
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Proof. This is the case R = in Lemma 5.10. □ 

Lemma 5.12. Let (it,h) G X, 1 < i < T, be a snake of length T G Z>i and (pi,...,py) G 
fJWt)i<*<T- Zei m = nLi m (^)- -V ™A\fc not °f the f° rm Tlt=i m (Pt) for any (pi, . . . ,p^) G 
^ \i t ,kt)i<t<T' then neither is mA~^Aj t i unless (j,l) = (i,k). 

Proof. By Lemma 5.10, if mA~^Ajj = LJt=i m (.Pt) f° r some {p'\i ■ ■ ■ iPt) e ^{itM)i<t<T then 
(p^, . . . ,p' T ) is can be obtained from (pi, . . . ,pt), without ever introducing overlaps, by either 

(i) lowering at (i,k) and then raising at (j,£), or 

(ii) raising at (j,£) and then lowering at (i, k). 

We assume that rnA~^ is not of the form LJt=i m (Pt) f° r an y {p'ii ■ ■ ■ iPt) e ^ (hM)\<t<T- by 
Lemma 5.4, either (a) it is not possible to lower (pi, . . . ,pr) at (i,k), or else (b) this is a valid 
lowering move but one which introduces an overlap. Hence (i) is impossible. Now suppose (ii) 
is possible: suppose the raising move at (j,£) is on p s and the lowering move at (i,k) is on pt, 
1 < s, t < T. If s then this requires that pt can be lowered at (i,k), so we must be in case (b): 
i.e. there is an r such that when pt is lowered at (i,k) it overlaps with p r . If s ^ then, after 

the raising move at (j, £) on p s , it is still true that when pt is lowered at (i, k) it overlaps with p r . 
If s = r then note that pt lowered at (i, k) overlaps with p r raised at (J, £). Therefore in fact s = t, 
i.e. both moves must be on the same path. One then sees, on inspection, that it is necessary that 
(j, £) = (i,k), as required. □ 

Lemma 5.13. Let (it,kt) G X, 1 < t < T, be a snake of length T G Z>i and (pi, . . . ,pr) G 
& '(itM)i<t<T- an d fix an i G I. Let 2? C & \it,k t )i<t<T ^ e ^ e se ^ °f those non- overlapping 

tuples of paths that can be obtained from (pi, . . . ,pr) by performing a sequence of raising or lowering 
moves at points of the form (i,£) G W. Then /3«(n^Li m (Pt)) is the q-character of a thin simple 
finite- dimensional U q {s\2) -module. 

Proof. Let m := Y\t=i m (Pt)- The monomial (3i(m) satisfies the conditions given in Lemma 3.1 
to be part of a thin simple finite-dimensional U q n (s[2^)-module, let us call it V: the condition 
\ui/(m)\ < 1 is by Lemma 5.1; the condition Ui^- r% (m) — Ui t e+ ri (m) ^ 2 holds because there cannot 
be an upper corner at (i,£ — rj) and a lower corner at + without paths overlapping. (So we 
have that, in the language of the ball-and-box model of §3.1, the pattern \Mq\ never occurs.) 

Now we argue that the elements of & are in bijection with the set ^{V) of monomials of Xq(Y)- 
By the definition of lowering moves and Lemma 5.2, it is possible to lower (pi, . . . ,pr) at (i,£) 
if and only if 

(i) (i,£ — ti) is an upper corner of some path in (pi, . . . ,pt) and 

(ii) (i,£ — Ti) is not a lower corner of any path in (pi, . . . ,px), and 

(iii) (i,£ + rj) is not an upper corner of any path in (pi, . . . ,pt)- 

Lemma 5.10 states that the only way to produce a factor A~\ is to do the lowering move at (i,£). 
Hence 

T 

m Ki e E _II m ^) ( 5 - 4 ) 

(p' 1 ,...,p' T )e^ t=1 
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if and only if (i), (ii) and (iii) hold; that is, c.f. (5.2), if and only if Uj^_ rj (m) = 1 and itj^ +ri (m) = 0. 
As Lemma 3.1 states, these are precisely the conditions under which 

/3i(mA-j) G JK{V). (5.5) 

Similar statements hold for raising moves. As we noted following Lemma 3.1, by a finite sequence 
of moves of this type we obtain every monomial of XgOO an d no others. We also, by definition, 
generate all the elements of and no other tuples of paths. □ 

Lemma 5.14. Let (it,h) G X, 1 < t < T, be a snake of length T G Z>i and (p\, . . . ,px) G 

^(itM)l<t<T ■ 

If (Pi, • • • ,Pt) + (pZm'- ■ ■ ' p tr,kr) then ™(Pt) is not dominant. 

IfiPl,--- ,Pt) + {Pi^kv ■ ■ >Pi T ,k T ) then Uj=i m (Pt) ^ not anti- dominant. 

Proof. If (px, . . . tPT ) (pf lM ,- ■ ■ >Pt T ,k T ) then there exists t, 1 <t <T, such that p t ^ p+ fcj . 
Therefore p< has at least one lower corner at, c.f. §5.4. Suppose it is at (i,k) G X. If no path in 
(pi, . . . ,pt) has an upper corner at (i, k) then Y\t=i m (.Pt) is n °t dominant. Lemma 5.1 states that 
the only way another path can have an upper corner at (i, k) without there being any overlaps is if 
i = N and s = t — 1. Since s precedes t in the snake, p s cannot equal pf , and must have a lower 
corner at some (i', k') G X, i' N. No path in (pi, . . . ,pr) can have an upper corner here, again 
by Lemma 5.1. So the resulting factor Y^\, cannot be cancelled and IltLi m {Pt) is not dominant. 
The argument for anti-dominant monomials is similar. □ 

6. The path formula for ^-characters of snake modules 
We are now in a position to state the second main result of the paper. 
Theorem 6.1. Let (it,h) G X , 1 < t < T, be a snake of length T G Z>i. Then 

V V ' =1 (pi,..,PT)e^ (lt , fct)l < t < T '= 1 
The module L(Yl t=1 Y it kt ) is thin, special and anti-special. 

Proof. Let m + := \\^ =l m(pf tkt ) be the highest monomial of Xq{L{\\^ = i Y it kt ))- Define 

T 

M := {[[ m(pt) ■ (pi, ■ ■ ■ ,Pt) € ~^{ it M)i<t< T }- 
t=i 

We shall show that the conditions of Theorem 3.4 apply to the pair (m + ,A4). Indeed, Property 
(i) follows from Lemma 5.14, Property (ii) is Lemma 5.12, and Property (iii) is Lemma 5.13. 
Since, by Corollary 5.11, J2meM m = vr)e&r ^ Y\I=i m (Pt), the formula (6.1) and 

the properties thin and special follow from Theorem 3.4. Anti-special then follows from Lemma 
5.14. □ 



Example 6.2. In type B§, consider the simple module ^(^4,0^5,5^4,10)- This is a minimal snake 
module; its snake is shown on the left in Figure 8. By Theorem 6.1, its ^-character includes the 
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Figure 8. Illustration of Theorem 6.1 in type B§. Left: a minimal snake. Right: 
a tuple of non-overlapping paths for this snake. See Example 6.2. 



123454321 



123454321 




monomial 



y 2a 1 2 y 5J^5a y 5a3^4a 1 4 y 2a0^1,2 1 2 y 5a5^5,17^4,18 y 2,14> 



which corresponds to the non-overlapping tuple of paths shown on the right in Figure 8. 



7. Existing results and skew tableaux 

In types A and B, Theorem 6.1 gives a closed form, in terms of non-overlapping paths, for the 
^-character of the [/,j(g)-module L (\\^ = i Yi t ,k^j where (it, kt)\<t<T is any snake whose elements lie 
in the set X, c.f. §4. Let us define a subset y C X by: 

Type A: y := X. 

Type B: y := {(», k) € I x Z : i < N and 2i - k = 2 mod 4}. 

Remark 7.1. In type B, the points of y all lie strictly to the left (resp. right) of the column 
corresponding to the short node, in the figures as drawn, when N = mod 2 (resp. N = 1 mod 2). 

In the existing literature, closed forms have been found or conjectured for the g-character of 
L ^n^=i Yit,kt^ whenever (it, kt)i<t<T is a snake whose elements lie in y. In this section we describe 
how the existing closed forms can be recovered as special cases of Theorem 6.1. The combinatorial 
objects used in these closed forms are (or are equivalent to) skew tableaux. 

In this paper, let us say that a skew diagram (A///) is finite subset (A//x) C Z x Z>o such that 

(1) if (A///) 7^ then there is a j such that (j, 1) G (A//x), and 

(2) if £ (A/ M ) then either Vi' > i,V/ > i, (i',/) ^ (A///) or Vi' < i,V/ < j, (»',/) ^ (A//i). 

If (i,j) € (A//i) we say (A///) has a 6ox in row i, column j. By definition the left-most (i.e. lowest- 
numbered) column containing a box is numbered 1. However, as a matter of convenience, we do 
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not insist that the top-most (i.e. lowest-numbered) row containing a box is numbered 1, and we do 
not regard skew diagrams related by a vertical shift as identical. 

Define a set A (the alphabet) equipped with a total ordering < (alphabetical ordering) as follows: 

Type A: A := I = {1, 2, . . . N, N + 1}, 1< 2 < ■ ■ ■ < N < N + 1. 

Type B: A := {1, 2, . . . , N, 0, N, . . . , 2, !}, 1< 2 < • • • < N < < N < ■ ■ ■ < 2 < 1. 

A skew tableaux T with shape (A///) is then any map T : (X/fi) — > A that obeys the following 
horizontal rule (H) and vertical rule (V): 

Type A: (H) T(i, j) < T(i,j + 1) 

(V) T(i,j)<T(i + l,j). 
Type B: (H) T(i,j) < T(i,j + 1) and (T(i,j),T(i,j + 1)) + (0,0) 

(V) T(i,j) <T(i + l,j) or (T(i,j),T(i + l,j)) = (0,0). 

In type A these are the usual rules for a semi-standard skew tableaux. In type B, see [KOS95]. 
Let Tab(A//i) be the set of skew tableaux with shape (A//z). 

Definition 7.2. Given a snake (it, k t )\<t<T whose elements lie in y, define a set 

(V/%, fet )i< t <T == {(*, *) G Z x Z> : 1 < t < T, f - A _ < s < t _ + . 

Note that the bounds on s are indeed integers and that the top-most (i.e. lowest numbered) row 
containing a box is row T — — lT ~ 1 . (Recall r v = 1 in type A and r v = 2 in type B.) 

Proposition 7.3. The map (it, h)i<t<T (A/A t )(i t ,jfc t ) 1<t<T is a bijection from the set of snakes of 
length T with elements in y to the set of skew diagrams whose non-empty columns are 1,2, ... ,T 
and none of whose columns has more than N (resp. N — 1) boxes in type A (resp. type B). 

Proof. By definition (A///)(j (; fc t ) 1<t<T has, in each column t, 1 < t < T, a stack of i t adjacent boxes, 
the top-most of which is in row t — — %J ^-, and no boxes elsewhere. It is clear that (it, kt)i<t<T 
can be reconstructed from this set of boxes, so the map injective. To check (A//x)(j t) fe ( ) 1<t<T is a 
skew diagram we must check that for each t, 1 < t < T — 1, the bottom box in column t is not 
above the bottom box in column t + 1, and the top box in column t is not above the top box in 
column t + 1. These conditions are 

kt+i - k t > (2 + i t+ i - i t )r v and k t+1 -k t >(2 + i t - i t +i)r v 

respectively. This is exactly the definition of snake position for points (it, kt) and (it+i, &t+i) m y, 
c.f. Definition 4.2. So the map is onto the stated set of skew diagrams. □ 

Remark 7.4. (i) Minimal snakes (§4.2) in y correspond to skew diagrams in which, for each 
occupied column except the last, either the top-most box in that column is in the same row as 
the top-most box in the next column, or the bottom-most box in that column is in the same 
row as the bottom-most box in the next column. If the top- or bottom-most boxes in all the 
columns are aligned in one row, then the corresponding module is a minimal affinization. 
(ii) If a skew diagram has an empty column j then it describes the same representation as the 
skew diagram in which each box to the right of column j is translated one step up and to the 
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left, c.f. (7.1). So there is no loss of generality in considering only skew diagrams that have 
no empty columns between occupied columns. 

To each T G Tab(A/,u) we associate a monomial in r L\Y^j}\^ i ^ eX as follows: 



M(T ): = n \rm^ ( 7 -d 



where 

Type A: 0, := Yr\^_ 1+k , 1 < i < N + 1. 
Type B: 0, := i^^y. 2 -_ 2+fe ,l<i<N-l 

[K\k := Y N-l,2N+k Y N,2N-3+kY N! 2N-l+k 



Y N^N+l+k Y N,2N-3+k 

I N L := Y N^N-l+k Y N^N+l+k Y N-l,2N-2+k 

[ZL := *i,4JV-2i+fc*i-l,4iV-2-2i+fc ' 1 - * - N ~ 1 
with, by convention, Yo,fc : = 1 and ^ah-i,*; := 1 for all k G Z. Note that, in both types A and B, 
{RlnlieA are the monomials of (/-character of the first fundamental representation, L(Y\ : o). Compare 
for example Figure 5 in type B4. 

Proposition 7.5. Let (it, kt)\<t<T be a snake whose elements are in y and (A///) the corresponding 
skew diagram as in Definition 7.2. There is a bijection & \i t ,k t ) 1<t <T ~~ ^ Tab(A/^); (pi, . . . ,pr) >->■ 
7(pi,...,pt) between non- overlapping tuples of paths and skew tableaux such that 

T 

M{T {pi _ PT) ) = \{ m {pt). (7.2) 

t=i 

Proof. The required bijection is as follows: 

Type A: For each t, 1 < t < T, p t is of the form p t = {{r,y®)) 0<r<N+1 - Let 

S t := { r € A : j/W - = -1}. 

By definition of &i t kt-> &t consists of exactly it letters from the alphabet A. We enter 
these letters in the boxes in column t, in alphabetical order, starting at the top box and 
working downwards. 

Type B: For each t, 1 < t < T, the path p t is given by a pair (at, at) where at G &N,k t -(2N-2i t -i) 
and a t £ ^N,k+(2N-2i-i)- Let a t =: {(xr \yr } )) < r < N and a t =: ((x^ , y~r } )) < r < N , and 
define 



S t := {r G A : 1 < r < N, # - < o} 
S t := {f G A : 1 < r < N, # - y^\ > o} 



Starting from the top box in column t and working downwards, we enter the letters in 
St in alphabetical order. Then, starting from the bottom box in column t and working 
upwards, we enter the letters in St in reverse alphabetical order. The condition y$ > yff 
in the definition of &i tl k t ensures that, in so doing, no box is filled twice. Finally we enter 
the letter into any boxes in (the middle of) column t that remain unfilled. 
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For each t, 1 < t < T, this prescription places the paths in &i t) k t m bijection with the set of fillings 
of the column t that obey the vertical rule (V) in the definition of skew tableaux above. It does so 
in such a way that m(p t ) = t)e(A/^) 7(pi,...,pt)(^> > f rom which (7.2) follows. 



2r v (t-i) 



Finally, it is seen by inspection that the non-overlapping condition (§5.5) on the paths is equiv- 
alent, in the special case that the points (it,kt)i<t<T he in y, to the horizontal rule (H) in the 
definition of skew tableaux. □ 

Corollary 7.6. Let (i t , k t ) G y , 1 < t < T, be a snake. Then 

xA L (fl Y H,k))= £ M(T) (7.3) 

\ \t=l / / TeTab(A/^t) 

where (A//i) is the corresponding skew diagram according to Definition 7.2. 

Proof. Given the preceding proposition, this is immediate from Theorem 6.1. □ 

In type A, Corollary 7.6 was previously known, at least in the Yangian case [NT98, Che87]. In 
type B, Corollary 7.6 was previously known for those skew diagrams giving minimal affinizations 
[Her07]; c.f. Remark 7.4 (i). 

The right-hand side of (7.3) is the tableaux expression for the Jacobi-Trudi determinant in type A 
or B. Corollary 7.6 thus confirms the conjecture made in [KOS95] (and, specifically in the language 
of g-characters, in [NN06], Conjecture 2.2, part 1) that the type B Jacobi-Trudi determinant gives 
the g-character of an irreducible representation of the quantum affine algebra. 

Remark 7.7. (i) The paths in the present paper and those of [NN06] are a priori unrelated, and are 
being used to solve distinct problems. Our paths are constructed to correspond to g-characters 
of fundamental representations, and the notion of "non-overlapping" is designed to pick out 
the g-character of the simple quotient of a suitably ordered tensor product of fundamental 
factors. By contrast, the "non-intersecting" paths of [NN06] are used in deriving the skew 
tableaux expression for the Jacobi-Trudi determinant, and originate in the Gessel-Viennot 
path method for determinants [GV85]. 
(ii) For simplicity in stating Definition 7.2, we defined y in type B to contain no points (N,k), 
k G Z. In fact the tableaux description extends to snakes in which such points occur in 
neighbouring pairs: each such pair corresponds to a column with > N — 1 boxes. For ex- 
ample L(Yn : i5 / at,3+4A:)) k G Z>o corresponds to a single column of N + k boxes. Thus, one 
could replace "strictly" by "weakly" in Remark 7.1. Furthermore, [KOS95] define "hatched" 
tableaux, which allow one to delete, from such a snake, exactly one point (N,k), thereby 
describing some spin-odd representations. 

7.1. Examples. 

Example 7.8. In type A5, ^(13,0^3,2^3,6^1, 10^2, 13^23) is a snake module. Its snake is shown in 
Figure 9(a). Its g-character includes the monomial 

ii^i^i^n:^ (7.4) 
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Figure 9. See §7.1. In types A5, (a), and B$, (b): a snake whose elements lie in 
y and which therefore corresponds to a skew diagram (left), and a non-overlapping 
tuple of paths for that snake (right). 




The non-overlapping tuple of paths corresponding to this monomial is also shown in Figure 9(a). 
The skew diagram for this representation, and the skew tableau for the particular monomial (7.4), 
are respectively 

123456 123456 
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Example 7.9. In type .B5, ^(^4,-2^3,4^2,14^3,20) is a snake module. Its snake is shown in Figure 
9(b). Its (/-character includes the monomial 

^1^714^2,12:^4,12^ (7.5) 
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The non-overlapping tuple of paths corresponding to this monomial is also shown in Figure 9(b). 
Since the points of this snake all lie in y, the monomials can equivalently be described by skew 
tableaux. The skew diagram for this representation, and the skew tableau for the particular mono- 
mial (7.5), are respectively 

1234 1234 
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